#include <bits/stdc++.h>
using namespace std;
const int N = 2e5;

int main()
{
	int n;
	cin >> n;
	int l, r;
	for (int i = 0; i < n; i++)
	{
		cin >> l >> r;
	}
	return 0;
}

/*

题目描述
给定一棵n个节点的树，如果树中存在边（a,b)(b,c)(c,d)，a,b,c,d互不相同，
并且a和d之间没有边，那么可以连一条边(a,d)，求最多能连多少条边？

输入说明
第一行一个整数N，接下来N-1行，表示树的每一条边。

1 <= N <= 2×105

输出说明
输出一行，表示答案。

输入样例
样例1：

6

1 2

2 3

3 4

4 5

3 6

样例2：

6

1 2

2 3

3 4

4 5

5 6

样例3：

8

1 2

1 3

2 4

2 5

3 6

3 7

6 8

样例4：

8

1 4

2 4

3 4

4 5

5 6

5 7

5 8

输出样例
样例1：

4

样例2：

4

样例3：

8

样例4：

9

数据范围提示
第1个样例，连边(1,4),(2,5),(1,6),(6,5)

第2个样例，连边(1,4),(1,6),(2,5),(3,6)

第3个样例，连边(1,8),(2,6),(2,7),(3,4),(3,5),(4,8),(5,8),(7,8)

*/